Moment-based minimax stopping functions for sequences of random variables
نویسندگان
چکیده
Minimax-optimal stopping times and minimax (worst-case) distributions are found for the problem of stopping a sequence of uniformly bounded independent random variables, when only the means and! or variances are known, in contrast to the classical setting where the complete joint distributions of the random variables are known. Results are obtained for both the independent and i.i.d. cases, with applications given to the problem of order section in optimal stopping.
منابع مشابه
On the Minimax Optimality of Block Thresholded Wavelets Estimators for ?-Mixing Process
We propose a wavelet based regression function estimator for the estimation of the regression function for a sequence of ?-missing random variables with a common one-dimensional probability density function. Some asymptotic properties of the proposed estimator based on block thresholding are investigated. It is found that the estimators achieve optimal minimax convergence rates over large class...
متن کاملOptimal Stopping Policy for Multivariate Sequences a Generalized Best Choice Problem
In the classical versions of “Best Choice Problem”, the sequence of offers is a random sample from a single known distribution. We present an extension of this problem in which the sequential offers are random variables but from multiple independent distributions. Each distribution function represents a class of investment or offers. Offers appear without any specified order. The objective is...
متن کاملSecond Order Moment Asymptotic Expansions for a Randomly Stopped and Standardized Sum
This paper establishes the first four moment expansions to the order o(a^−1) of S_{t_{a}}^{prime }/sqrt{t_{a}}, where S_{n}^{prime }=sum_{i=1}^{n}Y_{i} is a simple random walk with E(Yi) = 0, and ta is a stopping time given by t_{a}=inf left{ ngeq 1:n+S_{n}+zeta _{n}>aright} where S_{n}=sum_{i=1}^{n}X_{i} is another simple random walk with E(Xi) = 0, and {zeta _{n},ngeq 1} is a sequence of ran...
متن کاملQuantitative Stability Analysis for Distributionally Robust Optimization with Moment Constraints
In this paper we consider a broad class of distributionally robust optimization (DRO for short) problems where the probability of the underlying random variables depends on the decision variables and the ambiguity set is defined through parametric moment conditions with generic cone constraints. Under some moderate conditions including Slater type conditions of cone constrained moment system an...
متن کاملDouble Optimal Stopping in Fishing Problem
The solution of double optimal stopping problem, in so called ”fishing problem”, will be presented. One of the first author who considered the basic version of this problem was Starr [3] and further generalizations were done by Starr and Woodroofe [5], Starr, Wardrop and Woodroofe, [4], Kramer and Starr [2]. The detailed review of the papers connected with ”fishing problem” was presented by Fer...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010